QuickXsort: Efficient Sorting with n log n - 1.399n +o(n) Comparisons on Average

In this paper we generalize the idea of QuickHeapsort leading to the notion of QuickXsort. Given some external sorting algorithm X, QuickXsort yields an internal sorting algorithm if X satisfies certain natural conditions. With QuickWeakHeapsort and QuickMergesort we present two examples for the QuickXsort-construction. Both are efficient algorithms that incur approximately n log n - 1.26n +o(n) comparisons on the average. A worst case of n log n + O(n) comparisons can be achieved without significantly affecting the average case. Furthermore, we describe an implementation of MergeInsertion for small n. Taking MergeInsertion as a base case for QuickMergesort, we establish a worst-case efficient sorting algorithm calling for n log n - 1.3999n + o(n) comparisons on average. QuickMergesort with constant size base cases shows the best performance on practical inputs: when sorting integers it is slower by only 15% to STL-Introsort

Dark Matter Signals from Cascade Annihilations

A leading interpretation of the electron/positron excesses seen by PAMELA and ATIC is dark matter annihilation in the galactic halo. Depending on the annihilation channel, the electron/positron signal could be accompanied by a galactic gamma ray or neutrino flux, and the non-detection of such fluxes constrains the couplings and halo properties of dark matter. In this paper, we study the interplay of electron data with gamma ray and neutrino constraints in the context of cascade annihilation models, where dark matter annihilates into light degrees of freedom which in turn decay into leptons in one or more steps. Electron and muon cascades give a reasonable fit to the PAMELA and ATIC data. Compared to direct annihilation, cascade annihilations can soften gamma ray constraints from final state radiation by an order of magnitude. However, if dark matter annihilates primarily into muons, the neutrino constraints are robust regardless of the number of cascade decay steps. We also examine the electron data and gamma ray/neutrino constraints on the recently proposed "axion portal" scenario.Comment: 36 pages, 11 figures, 7 tables; references adde

Global research priorities for sea turtles : informing management and conservation in the 21st century

Over the past 3 decades, the status of sea turtles and the need for their protection to aid population recovery have increasingly captured the interest of government agencies, non-governmental organisations (NGOs) and the general public worldwide. This interest has been matched by increased research attention, focusing on a wide variety of topics relating to sea turtle biology and ecology, together with the interrelations of sea turtles with the physical and natural environments. Although sea turtles have been better studied than most other marine fauna, management actions and their evaluation are often hindered by the lack of data on turtle biology, human–turtle interactions, turtle population status and threats. In an effort to inform effective sea turtle conservation a list of priority research questions was assembled based on the opinions of 35 sea turtle researchers from 13 nations working in fields related to turtle biology and/or conservation. The combined experience of the contributing researchers spanned the globe as well as many relevant disciplines involved in conservation research. An initial list of more than 200 questions gathered from respondents was condensed into 20 metaquestions and classified under 5 categories: reproductive biology, biogeography, population ecology, threats and conservation strategies

Light and electron microscopical studies of the immunoperoxidase staining of multiple sclerosis plaques using antisera to a feline-derived agent and to galactocerebroside

Antibodies have been raised to two agents (CCA147 and MV631) that were isolated from central nervous tissue of cats. The cells co-cultivated with these agents are characterized by the presence of cytoplasmic inclusions consisting of 16–18 nm diameter tubular elements morphologically similar to inclusions seen in a demyelinating condition in cats and to inclusions described as ‘curved linear profiles’ in multiple sclerosis (MS) plaques. The peroxidase-labelled antibodies to CCA147 and MV631 stain these inclusions in MS plaques as well as small virus-like particles. The antisera do not stain normal white matter either in MS or non-MS brain tissue. The staining reaction of one agent is blocked by pretreatment with antisera to the other agent and also by pretreatment with MS sera but not by normal human sera. Peroxidase-labelled antibody to galactocerebroside stains normal myelin and myelin debris within MS plaques but does not stain the ‘curved linear profiles’ that are stained by the labelled antibodies to the feline-derived agents. The results show that the ‘curved linear profiles’ described in MS plaques are not myelin degradation products, but are comparable to the nucleocapsids of morbilliviruses. In addition, the small virus-like particles are morphologically similar to morbillivirus virions. The results are discussed with particular emphasis on the features of the morbilliviruses, canine distemper and measles viruses

Dehydration and denitrification in the Arctic polar vortex during the 1995-1996 winter

Geophys. Res. Letts., 25, 501-504.Dehydration of more than 0.5 ppmv water was observed between 18 and 19 km (0~450~465 K) at the edge of the Arctic polar vortex on February 1, 1996. More than half the reactive nitrogen (NOy) had also been removed, with layers of enhanced NOy at lower altitudes..